acm 더위 훈련 P1523 여행사 약식 제목 중국어 문제는 이해하기 쉽지만 잘 풀지 못해, 짜증나!!!문제풀이를 보고 서쪽에서 동쪽으로 가는 것과 동쪽에서 서쪽으로 가는 것은 서쪽에서 서쪽으로 가는 것으로 볼 수 있다. 우리가 한 점에 가서 다른 점으로 갈 때 자연스럽게 dp가 생각난다. 왜냐하면 이 점에서 다른 점으로 가는 것은 두 가지 길 중 하나를 선택해서 가는 것이기 때문이다. dp[i][j]는 첫 번째 길이 i로 가고 두... acm 더위 훈련dp낙곡 P4017 최대 먹이사슬 계수(간단한 나무 dp) P4017 최대 먹이사슬 개수 데이터에 고리가 존재하지 않기 때문에 반드시 먹이사슬의 시작점을 찾을 수 있다. 그러면 먹이사슬의 시작점을 기억화하여 검색한 다음에 끝점까지 1로 되돌아갈 수 있다. 이는 먹이사슬이 있다는 것을 설명하고 없어진다. 구체적으로 코드를 보고 이해하자.... acm 더위 훈련dp
P1523 여행사 약식 제목 중국어 문제는 이해하기 쉽지만 잘 풀지 못해, 짜증나!!!문제풀이를 보고 서쪽에서 동쪽으로 가는 것과 동쪽에서 서쪽으로 가는 것은 서쪽에서 서쪽으로 가는 것으로 볼 수 있다. 우리가 한 점에 가서 다른 점으로 갈 때 자연스럽게 dp가 생각난다. 왜냐하면 이 점에서 다른 점으로 가는 것은 두 가지 길 중 하나를 선택해서 가는 것이기 때문이다. dp[i][j]는 첫 번째 길이 i로 가고 두... acm 더위 훈련dp낙곡 P4017 최대 먹이사슬 계수(간단한 나무 dp) P4017 최대 먹이사슬 개수 데이터에 고리가 존재하지 않기 때문에 반드시 먹이사슬의 시작점을 찾을 수 있다. 그러면 먹이사슬의 시작점을 기억화하여 검색한 다음에 끝점까지 1로 되돌아갈 수 있다. 이는 먹이사슬이 있다는 것을 설명하고 없어진다. 구체적으로 코드를 보고 이해하자.... acm 더위 훈련dp